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Sir: 

The references cited on the attached PTO/SB/08A and PTO/SB/08B forms are 
being called to the attention of the Examiner. Copies of the non US patent references are 
enclosed with the exception of reference AK. It is respectfully requested that the cited references 
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Applicant submits that the information (description of index files) disclosed by 
Reference AK is cumulative to the information disclosed by reference AE. If Examiner would 
like a copy of reference AK please request same from applicant. 

As provided for by 37 CFR 1.97(g) and (h), no representation is being made that a 
search has been conducted or that this statement encompasses all the possible relevant 
information, and no inference should be made that the information and references cited are, or 
are considered to be material to patentability because they are in this statement. No inference 
should be made that the information and references cited are prior art merely because they are in 
this statement. 

This IDS is being filed before the mailing date of the final Office Action or 
Notice of Allowance. Please charge the IDS fee of $180 to Deposit Account No. 20-1430. 
Please deduct any additional fees from, or credit any overpayment to, the above-noted Deposit 
Account. 

Respectfully submitted, 

Sujit B. Kotwal 
Reg. No. 43,336 

TOWNSEND and TOWNSEND and CREW LLP 

Two Embarcadero Center, Eighth Floor 

San Francisco, California 941 1 1-3834 

Tel: 650-326-2400 

Fax: 650-326-2422 
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Application Number 


10/006,179 ! 


Filing Date 


December 4, 2001 


First Named Inventor 


Rajasekaran, Sanguthevar ! 


Art Unit 


2172 


Examiner Name 


Fred I. Ehichioya 


Sheet 1 | 
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Attorney Docket Number 


020967-0001 10US 
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Document Number 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, Where 
Relevant Passages or Relevant 
Figures Appear 


Examiner 
Initials* 


Cite 
No. 1 


Number Kind Code 2 (if known) 




AA 


US-6,427,140 


07-30-2002 


Ginter et al. 






AB 


US-6,363,488 


03-26-2002 


Ginter et al. 
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Cite 
No. 1 


Foreign Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited 
Document 


Pages, Columns, Lines, 

Where Relevant 
Passages or Relevant 
Figures Appear 
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Country Code 3 N umber 4 Kind Code* (if known) 
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'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 1 Applicant's unique citation designation number (optional). 
Kind Codes of U.S. Patent Documents at www.uspto.gov or MPEP 901.04. Enter Office that issued the document, by the two-letter code (WIPO 
Standard ST.3).. 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent 
document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is to 
place a check mark here if English language Translation is attached. 
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Application Number 


10/006,179 I 


Fifing Date 


December 4, 2001 


STATEMENT BY APPLICANT 


First Named Inventor 


Rajasekaran, Sanguthevar 




Art Unit 


2172 


(use as many sheets as necessary) 


Examiner Name 


Fred I. Ehichioya 


Sheet 2 of 2 


Attorney Docket Number 


020967-0001 10US 



I NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials * 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item 
(book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), 
publisher, city and/or country where published. 
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AC 


niPT7FRf RTNfTP.R et al . } "Polynomial hash functions are reliable." Proc. ICALP 1992, pages 235-246. 






AD 


FALOIJTSOS T C... "Access methods for text." ACM Computing Surveys, 17(0:49-74 (1985). 






AE 


GONNET et al., Handbook of Algorithms and Data Structures, pages 130-133, Addison -Wesley, Reading, MA 






AF 


HORWITZ et al., Computer Algorithms, pages 131-137, W. H. Freeman Press (1998). 






AG 


MANBER et al., "GLIMPSE: A tool to search through entire file systems," Technical Report 93-94, Department 
of Computer Science, The University of Arizona, Tucson, October 1993. 






AH 


KNUTH, D. E., The Art of Computer Programming volume 3: Sorting and Searching, pages 481-485, Addison- 
Weslev Publishers (1976^ 






AI 


Oracle Internet Filesystem (iFS) FAQ, downloaded from http://www.orafaq.com/faqifs.htm on 12/20/04. 






AJ 


PFRT. et al., "Interpolation Search -A Log LogiV Search." Communications of the ACM, 21(7):550-553 (1978). 






AK 


SALTON et al., Introduction to Modern Information Retrieval, McGraw-Hill, New York, 1983. [section related 
to description of index files] . 






AL 


VAN FMDF. ROAS et nl , "Design and Implementation of an Efficient Prioritv Oueue." Mathematical Svstems 
Theorv, 10:99-127 (1977). 






AM 


WT I et al , " Agrep a fast approximate pattern -matching tool." Proc. Usenix Winter 1992 Technical 
Conference, pages 153-162 held in San Francisco January 1992. 






AN 


Wl I et al j "Fast Text Searching Allowing Errors." Communications of the ACM, 35:83-91 (1992). 
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Signature 
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* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
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HJnder the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 
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Application Number 



Filing Date 
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Group Art Unit 
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Echichioya, Fred I. 



Total Number of Pages in This Submission 



Attorney Docket Number 



020967-0001 10US 



ENCLOSURES (check all that apply) 




£<] Fee Transmittal Form 

□ Fee Attached 

O Amendment / Response 

□ After Final 

n Affidavits/declaration(s) 


I I Assignment Papers 
(for an Application) 

O Drawing(s) 

□ Licensing-related Papers 

□ Petition Routing Slip (PTO/SB/69) 
and Accompanying Petition 

Q Petition to Convert to a 
Provisional Application 


[~l After Allowance Communication to 
Group 

I I Appeal Communication to Board of 
Appeals and Interferences 

CD Appeal Communication to Group 
(Appeal Notice, Brief, Reply Brief) 

HI Proprietary Information 
O Status Letter 


[~| Extension of Time Request 

O Express Abandonment Request 
^ Information Disclosure Statement 


O Power of Attorney, Revocation 

Change of Correspondence Address 

l~l Terminal Disclaimer 

□ Request for Refund 

□ CD, Number of CD(s) ' 


IXI Other Enclosure(s) 
(please identify below): 

1) Return receipt postcard 

2) Eleven (11) references 

3) PTO/SB/08A and PTO/SB/08B forms 

4) Fee Transmittal form PTO/SB/17 


□ Certified Copy of Priority 
Document(s) 


Remarks 


The Commissioner is authorized to charge any additional fees to 
Deposit Account 20-1430. 

Total number of oaaes does not include cited references. 


I I Response to Missing PartsA 
Incomplete Application 

I I Response to Missing 
Parts under 37 CFR 
1.52 or 1.53 
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Townsend and Townsend and Crew LLP 

Sujit B. Kotwal Reg No. 43,336 


Signature 




Date 


December 21, 2004 



CERTIFICATE OF MAILING 



I hereby certify that this correspondence is being deposited with the Un 
class mail in an envelope addressed to: Commissioner for Patents, P.C 


ted States Postal Service with sufficient postage as first 
. Box 1450, Alexann/ia, VA ??313-145Q.nn this riatfv 
December 21, 2004 


Typed or printed name 


Christopher R. Fitting /[) /I /I U 




^ Signature 
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Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be send to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 
60382950 v1 
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Approved for use through 07/31/2006. OMB 0651-0032 

hA M _ U.S. Patent and Trademark Office; US. DEPARTMENT OF COMMERCE 

A/doMQft5 nn nftrRnns Rre rennlmrt tn mfinnnd tr> a mllftrttnn nf tnfhmnatlrtn unlreR H dtentaw ft valid OMR nnntrnJ rmmhw 



eonf20a/2004. 
\sotidated Appropriations Act, 2005 (HK 4618). 
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O Applicant claims small entity status. See 37 CFR 1.27 
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[7]charge fee(s) indicated below Qcharge fee(s) indicated below, except for the filing fee 

Exl Charge any additional fee(s) or underpayments of fee(s) I 31 rmHH a™ nuom!1U m 0 n»c 
il under 37 CFR 1.16 and 1.17 [J(| Credit any overpayments 

WARNING: Information on this form may become public. Credit card Information should not be included on this form Provide credit card 
Information and authorization on PTO-2038. 



FEE CALCULATION 



1. BASIC FILING, SEARCH, AND EXAMINATION FEES 



ftppljcatlonTYPe 



FILING FEES 

Small Entity 
FeeJJl Fee til 



SEARCH FEES 

Small Entity 
Fee ($) Feett) 



EXAMINATION FEES 
Small Entity 
Feeft) Fee (S ) 



Utility 


300 


150 


500 


250 


200 


100 


Design 


200 


100 


100 


50 


130 


65 


Plant 


200 


100 


300 


150 


160 


80 


Reissue 


300 


150 


500 


250 


600 


300 


Provisional 


200 


100 


0 


0 


0 


0 



Fees paid ft ) 



2. EXCESS CLAIM FEES 
Fee Description 

Each claim over 20 (including Reissues) 

Each independent claim over 3 (including Reissues) 

Multiple dependent claims 
Total Claims Extra Claims Fee ($) Fee Paid ($) 
- 20 or HP = - x * 

HP « highest number of total claims paid for, if greater than 20. 
Indep. Claims Extra Claims Fee ft) 
-3 or HP - x 



Small Entity 

Fee ft) Fee (SI 
50 25 
200 100 
360 180 
Multiple Dependent Claims 
Eeeffl Fee Pag ft) 



Fee Paid 1$) 



HP = highest number of independent claims paid for, if greater than 3. 
3. APPLICATION SIZE FEE 
If the specification and drawings exceed 100 sheets of paper (excluding electronically filed sequence or computer 
listings under 37 CFR 1 .52(e)), the application size fee due is $250 ($1 25 for small entity) for each additional 50 



sheets or fraction thereof. See 35 U.S.C. 4 l(aXlXG) and 37 CFR 1 . 16Ys). 
TAH,Ckft " &< " er of each flWfflonal W or faction thereof 

(round up to a whole number) x 



Total Sheets 



-100 = 



Extra Sheets tiumj 
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Fee(S) 



4. OTHER FEE(S) 

Non-English Specification, $ 1 30 fee (no small entity discount) 

Other (e.g., late filing surcharge): Information Disclosure Statement Fee ($1 80) 
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Fees Pag ft) 
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Sujit B. Kotwal 
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. ££S2Pf d,on 01 information is required by 37 CFR 1136. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 30 minutes to complete, 
including gathering, prepanng, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U S Patent 
and T radema * °«;^U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

ffyou need assistance in completing the form, ceil 1-800-PTO-9 199 and select option 2. 



